1634F - Fibonacci Additions - CodeForces Solution

#include<bits/stdc++.h>
#include <cstdio>
#define N 300010
#define ll long long
int n,q,cnt;
ll a[N],f[N],p; char s[5];
void add(int x,ll v) {if(x<=n&&v) cnt-=!a[x],cnt+=!((a[x]+=v+p)%=p);}
int main()  //main functionnnn
{
    scanf("%d%d%d",&n,&q,&p);
   f[1]=1;
    for(int i=2;i<=n;i++) 
   f[i]=(f[i-1]+f[i-2])%p;
    for(int i=1;i<=n;i++) 
      scanf("%d",a+i);
    for(int i=1,x;i<=n;i++) 
       scanf("%d",&x), (a[i]+=p-x)%=p;
    for(int i=n;i>1;i--) a[i]=((a[i]-a[i-1]-a[i-2])%p+p)%p;
    for(int i=1;i<=n;i++) cnt+=!a[i];
    for(int i=1,l,r;i<=q;i++)
    {
        scanf("%s%d%d",s,&l,&r);
        if(s[0]=='A') add(l,1),add(r+1,-f[r-l+2]),add(r+2,-f[r-l+1]);
        else add(l,-1),add(r+1,f[r-l+2]),add(r+2,f[r-l+1]);
        puts(cnt==n?"YES":"NO");
    }
} //fibooo